Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations
نویسندگان
چکیده
منابع مشابه
Sparse Fault-Tolerant BFS Trees
A fault-tolerant structure for a network is required to continue functioning following the failure of some of the network’s edges or vertices. This paper considers breadth-first search (BFS) spanning trees, and addresses the problem of designing a sparse fault-tolerant BFS tree, or FT-BFS tree for short, namely, a sparse subgraph T of the given network G such that subsequent to the failure of a...
متن کاملCompressed Sensing with Incremental Sparse Measurements
This paper proposes a verification-based decoding approach for reconstruction of a sparse signal with incremental sparse measurements. In its first step, the verification-based decoding algorithm is employed to reconstruct the signal with a fixed number of sparse measurements. Often, it may fail as the number of sparse measurements may be not enough, possibly due to an underestimate of the sign...
متن کامل18.S096: Compressed Sensing and Sparse Recovery
Most of us have noticed how saving an image in JPEG dramatically reduces the space it occupies in our hard drives (as oppose to file types that save the pixel value of each pixel in the image). The idea behind these compression methods is to exploit known structure in the images; although our cameras will record the pixel value (even three values in RGB) for each pixel, it is clear that most co...
متن کاملCompressed sensing of block-sparse positive vectors
In this paper we revisit one of the classical problems of compressed sensing. Namely, we consider linear under-determined systems with sparse solutions. A substantial success in mathematical characterization of an l1 optimization technique typically used for solving such systems has been achieved during the last decade. Seminal works [4, 18] showed that the l1 can recover a so-called linear spa...
متن کاملCompressed Sensing Application For Sparse Array Radar
Based on the sparsity of scene (moving target and few scatterers on the same resolution cell), MTD and 3D imaging are investigated by means of compressed sensing (CS) for airship sparse array radar and airborne three-aperture MMW SAR. Based on the sparsity of continuous scene sparse spectrum, sidelooking 3D imaging is investigated by means of CS for airborne cross-track sparse array SAR. Some s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM/ASA Journal on Uncertainty Quantification
سال: 2018
ISSN: 2166-2525
DOI: 10.1137/17m112590x